بهینه‌سازی مدل دوهدفۀ مسئلۀ زمانبندی پروژه با منابع محدود باوجود چند حالت اجرایی و امکان قطع فعالیتها
نویسندگان
چکیده مقاله:
مسئلة زمانبندی پروژه با منابع محدود با وجود چند حالت اجرایی (MRCPSP) ، به‌دنبال یافتن بهترین توالی انجام‌دادن فعالیت‌هاست، به‌نحوی‌که با وجود انواع محدودیت منابع، باید محدودیت‌های تقدم و تأخر پروژه ارضا شود و فعالیتها نیز بیش از یک نوع حالت اجرایی داشته باشند. در هریک از این حالت‌های اجرایی، مقدار منابع و زمان اجرایی فعالیتها مشخص و متفاوت است. در مسئلة زمانبندی پروژه با منابع محدود و چند حالت اجرایی با امکان قطع فعالیتها (P-MRCPSP)، فعالیتها می‌توانند در هر حالت اجرایی قطع و در هر زمانی بدون اضافه‌شدن هزینه دوباره شروع شوند. در این پژوهش کمینه‌ساختن زمان تکمیل پروژه در کنار بیشینه‌سازی ارزش خالص فعلی پروژه در مسئله P-MRCPSP مدنظر قرار گرفته است. پس از حل مسئله با استفاده از روش محدودیت اپسیلون، با توجه به NP-hard بودن مسئله و چندهدفه‌بودن مدل، الگوریتم تکاملی چندهدفة بهینه‌سازی ازدحام ذرات (MOPSO) برای دستیابی به زمانبندی بهینه توسعه داده شده است. به‌منظور ارزیابی کارایی روش پیشنهادی، نتایج براساس شاخص‌های طراحی‌شده با الگوریتم ژنتیک مرتب‌سازی نامغلوب (NSGAII) مقایسه میشود. برای تنظیم پارامترهای دو الگوریتم از روش تاگوچی در طراحی آزمایش‌ها استفاده شده است. نتایج حل مدل نشان‌دهندة قوت الگوریتم MOPSO است.
منابع مشابه
ارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...
متن کاملارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس [i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زم...
متن کاملمدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. درادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و باتخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه برزمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیاتمسائل زمانبند...
متن کاملشیوه زمانبندی چند بعدی در حل مساله زمانبندی پروژه با منابع محدود در محطیهای چند پروژه ای
مساله معروف زمانبندی پروژه با منابع محدود (rcpsp) یک مساله بهینه سازی در نظر گرفته می شود. روشهای دقیق، (فرا)ابتکاری متنوعی برای حل این گونه مسائل ارائه شده است. در ادبیات موضوع، مطالعات نسبتأ اندکی در زمینه میزان تأثیر بعد (جهت) زمانبندی صورت گرفته است. در این رساله این که چگونه با افزایش بعد شیوه های زمانبندی، عملکرد شیوه های زمانبندی افزایش خواهد یافت، شرح داده خواهد شد. لذا به منظور حل مسائ...
مدل دو هدفه مسائل زمانبندی پروژه با محدودیت منابع در حالت چند روش اجرایی: کمینه کردن هم زمان ارزش خالص فعلی و مدت زمان اجرای پروژه
در این پایان نامه یک مدل دو هدفه برای مسائل زمانبندی پروژه با محدودیت منابع در حالت چند روش اجرایی جهت حداقل کردن ارزش خالص فعلی هزینه ها و مدت زمان اجرای پروژه ارائه می گردد. هدف زمانبندی پروژه و تعیین روش اجرای هر فعالیت با توجه به محدودیت های ذکر شده بنحوی که توابع هدف بهینه گردند. محدودیت های در نظر گرفته شده علاوه بر محدودیت های متداول پیش نیازی و محدودیت های منابع، محدودیت زمانی برای دستر...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 51 شماره 1
صفحات 29- 44
تاریخ انتشار 2017-03-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023